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Abstract. Let K he a. number field, and let W be a subspace of K'^ , N > 1. 
Let Vi,...,Vm be subspaces of of dimension less than dimension of W. 
We prove the existence of a point of small height in W\ [jff^i Vi , providing an 
explicit upper bound on the height of such a point in terms of heights of W 
and Vi, Vm- Our main tool is a counting estimate we prove for the number 
of points of a subspace of inside of an adelic cube. As corollaries to our 
main result we derive an explicit bound on the height of a non- vanishing point 
for a decomposable form and an effective subspace extension lemma. 



1. Introduction and notation 

The name Siegel's Lemma is usually used to denote results about small-height 
solutions of a system of linear equations. Such a result in a simple form was first 
proved by Thue in 1909 ([El, pp. 288-289) using the Dirichlet's box principle. 
Siegel Bd. I, p. 213, Hilfssatz) was the first to formally state this principle in 
the classical case. 

Notice that a small-height solution to a system of linear equations is a point 
of small height in the nuUspace of the matrix of this linear system. Thus this 
principle can be viewed as a statement about points of small height in a given 
vector space. We write H and TL for appropriately selected height functions, which 
we will precisely define below. The following modern formulation of this result 
follows from a celebrated theorem of Bombieri and Vaaler, 

Theorem 1.1 ( 2 ). Let K he a number field of degree d and discriminant 'Dk, 
and let N > \ he an integer. Let W he a non-zero suhspace of of dimension 
w < N . There exists a non-zero point x £ W such that 

1/2 

(1) H{x) < {ivipA'T^'^} niw)'/"". 

The exponent on Ti.{W) in the upper bound of Theorem 11.11 is best possible, 
however the constant is not. The best possible constant for Siegel's Lemma was 
recently obtained by Vaaler in The actual Bombieri - Vaaler theorem is more 
general: it produces a full basis of small height for W. Results of this sort were 
originally treated as important technical lemmas used in transcendental number 
theory and Diophantine approximations for the purpose of constructing a certain 
auxiliary polynomial (see [2] and ^ for more information). Nowadays they have 
evolved as important results in their own right. 

In this paper we consider a generalization of this problem. Let be a number 
field, and let W he a, subspace of , N >2. Let Vi, ...,Vm be subspaces of K'^ of 
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dimension less than dimension of W. We want to prove the existence of a non-zero 
point of small height in Vi providing an explicit upper bound on the height 

of such a point. More precisely, our main result reads as follows. 

Theorem 1.2. Let K be a number field of degree d with discriminant 'Dk. Let 
N > 2 be an integer, I — [^] , and let W be a subspace of of dimension w, 
I < w < N . Let 1 < s < w be an integer, and let Vi, Vjv/ be nonzero subspaces 
of with maxi<i<7v/{dim/f (Vj)} < s. There exists a point a; G T4^\ Ijfl]^ Vi such 
that 



(2) H{x)<CK,N{w,s)n{Wf +M-^ 




where 

(3) Ck,n{w,s)^2^^''+^'>\Vk\^ {{wdY 



Nd' 
Id 



The dependence on ^{{W) in the upper bound of Theorem II. 21 is sharp at least 
in the case K — Q. Let M = 1, and take Vi to be a subspace of W of dimension 
w — 1 generated by the vectors corresponding to the first w — 1 successive minima 
of W with respect to an adelic unit cube. Then the smallest vector in \ Vi will 
be the one corresponding to the w-th successive minimum, and its height can be as 
large as a constant multiple of HlW): this is a consequence of the adelic version 
of Minkowski's successive minima theorem and the Bombieri - Vaaler version of 
Siegel's lemma (see 

We separately discuss a special case of our main result, which can be thought of 
as an inverse of Siegel's Lemma. Suppose that W = , and let Li(X), Lm{X) 
be M linear forms in N variables with coefficients in K. Then we can prove the 
existence of a point x in of relatively small height such that Li{x) ^ for 
every i = 1,...,M (i.e. x is outside of the union of nuUspaces of linear forms). 
This discussion generalizes some results presented in the companion paper 4^ in 
the case K = Q to any number field. In particular, Theorem 1 1 . 21 can be viewed as 
a generalization of Theorem 5.1 of 0]. Although we employ similar principles in 
the proof, the techniques and ideas of ^ are more elementary and combinatorial 
in nature. 

This paper is structured as follows. In section 2 we present a technical lemma 
on the problem of counting integer lattice points in a closed cube in M.^ . In section 
3 we use this counting mechanism to prove Theorem 11.21 In section 4 we discuss 
some interesting corollaries of this result. 

We start with some notation, let if be a number field of degree d over Q, Ok 
its ring of integers, T^k its discriminant, and M{K) its set of places. For each place 
V G M{K) we write Ky for the completion of if at w and let dy = [Ky : Qy] be the 
local degree of if at so that for each u e 



(4) J2 = ^- 

v£M{K),v\u 

For each place v G M[K) we define the absolute value || ||„ to be the unique absolute 
value on Ky that extends either the usual absolute value on M or C if i;|oo, or the 
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usual p-adic absolute value on Qp if v\p, where p is a prime. We also define the 

second absolute value | |i, for each place v by |a|t, = |ja||t, for all a e K. Then 
for each non-zero a £ K the product formula reads 

(5) n 

veM(K) 

For each finite place v G M{K), v | oo, we define the local ring of v-adic integers 
Ov = {x Cz K : \x\v < 1}, whose unique maximal ideal is Pv = {x Cz K : \x\v < 1}. 
Then 0^=n.tooO.. 

We extend absolute values to vectors by defining the local heights. For each v E 
M{K) define a local height on by 

(6) H^{x) = max \xi\v, 

l<i<N 

for each x e . Also, for each ujoo we define another local height 

d^/2d 

(7) ny{x) = 




Then we can define two slightly different global height functions on A'^: 

(8) H{x) = J] H,ix), nix) = n ^-(^) X n ^-(^)' 

vGM{K) v]oo v\oo 

for each x £ . It is easy to see that 

(9) H{x) < nix) < VNHix). 

All our inequalities will use height H for vectors, however we use n to define the 
conventional Schmidt height on subspaces in the manner described below. This 
choice of heights coincides with |2 . 

We extend both heights H and n to polynomials by viewing them as height 
functions of the coefficient vector of a given polynomial. We also define a height 
function on subspaces of . Let V C be a subspace of dimension J, 1 < J < 
N . Choose a basis a;i, xj for V , and write X = ixi ... xj) for the corresponding 
N X J basis matrix. Then 

V = {Xt : t e K-'}. 

On the other hand, there exists an (iV — J) x N matrix A with entries in K such 
that 

V = {x e K'^ : Ax ^ 0}. 
Let T be the collection of all subsets / of {I, N} of cardinality J. For each I E T 
let /' be its complement, i.e. /' = {1, TV} \ /, and let I' = {/':/ e I}. Then 



JJ \N~Jj 

For each I £ I, write Xj for the J x J submatrix of X consisting of all those rows 
of X which are indexed by /, and jiA for the (TV — J) x (iV — J) submatrix of 
A consisting of all those columns of A which are indexed by /'. By the duality 
principle of Brill-Gordan j^j (also see Theorem 1 on p. 294 of ff), there exists a 
non-zero constant ^ £ K such that 

(10) det(X/) = (-l)^(^')7det(/'A), 
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where £(/') — X^ig/' Define the vectors of Grassmann coordinates of X and A 
respectively to be 

Gr{X) = (det(X,)),ex e X'^l, Gr(^) = (det(,,A)),-ex, e K^''^, 

and so by ((11])) and |(SJ| 

H(Gr(X)) =H(Gr(A)). 

Define the height of V denoted by '^■{V) to be this common value. This definition is 
legitimate, since it does not depend on the choice of the basis for V. In particular, 
notice that if 

N 

is a linear form with a non-zero coefficient vector q E , and V — {x E : 
L{x) ~ 0} is an {N — l)-dimcnsional subspacc of ^ then 

(11) H{V) = H{L)=H{q). 

The method of proof of Theorem ll.2l is the following. For a positive i? > 1 we 
estimate cardinalities of sets 

Sr(W) = {xeWnO'i^ : msixH^xf^'^^' < R}, 

v\oo 

and S'fl(Vi) — Sii{W)r\Vi for each 1 < i < M. In other words, we count the number 
of points in sections of the adelic cube with "sidelength" Rhy W and by each Vi. 
Then we find R large enough so that \Sr{W)\ is greater than J^Zi \SR{V^)\. A 
related estimate for the number of points of bounded height in a subspace of is 
provided by J. Thunder in |12| . Thunder's estimate, however, is asymptotic with an 
implicit constant in the error term. This is not suitable for our purposes, since we 
need explicit upper and lower bounds. Our estimates are different from Thunder's 
also in the way that we are considering points inside of an adelic cube, which is a 
smaller set than the one considered in ^21- We formulate our counting estimate 
precisely in Lemma 13.21 at the end of section 3. We are now ready to proceed. 
Results of this paper also appear as a part of 0. 



2. Lattice points in cubes 

In this section we state some bounds on the number of points of a lattice in 
inside of a closed cube. These will later be used to prove our main result. 
For the rest of this paper, let i? > 1, and define 



C^,={xe 



max \Xi 

l<i<N 



<R}, 



to be a cube in R centered at the origin with sidelength 2R. Given a lattice A 



in R^ of rank A'' and determinant A, we want to estimate the quantity |A n \ 
First suppose that rk(A) — N. Then there exists an uppertriangular, nonsigular 
N X N matrix A = (omn) with positive real entries such that A = {A^ : ^ € Z^}. 
Then by Corollary 3.3 of @], we have: 



N r 



(12) 



n 



2R 



< 



N 

n 



2R 



1 
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for each point z in M^. Notice that if 2i? > niaxi<m<Ar amm, then the lower bound 
of ((T^ is greater or equal than nm=i {t^ l) • 

If the matrix A as above with fixed determinant A is such that all diagonal entries 
o-mrn > c for somc positivc constant c, then the right hand side of (|12() takes its 
maximum value and the left hand side takes its minimum value when a,„„i = c for 
— 1 distinct values of m. This leads to the following lemma. 

Lemma 2.1. Let K he a lattice of full rank in of determinant A such that there 
exists a positive constant c and an uppertriangular basis matrix A = {amn)i<m.n<N 
of A with diagonal entries amm ^ c for all I < m < N (in particular, this is true 
with c = 1 i/ A C Z^j. Assume that 2R > max {p^rr, c}. Then for each point z 
in we have 

^N-l \ /OR \N-1 



c 



N 



< |An(ci,^ 



(13) < 

Notice that the assumption on R is not needed for the upper bound of H13() . More- 
over, this upper bound is sharp: consider the lattice A — AZ x Z^^^ for a fixed A. 



3. Proof of Theorem 11.21 

In fact, we prove a slightly sharper bound that reads as follows. 

Theorem 3.1. Let K be a number field of degree d with discriminant Dk o-nd 
r2 complex places. Let N > 2 be an integer, and let W be a subspace of of 
dimension w, \ < w < N . Let 1 < s < w be an integer, and let Vi, Vm be nonzero 
subspaces of of corresponding dimensions h, Im > 1 with maxi<i<A/{Zi} < s. 
Define 



(14) R.-{{c}A^mw))^ + i)^{Y.f^) 

where 



(15) C],{w)=A^^^^^{wdr\VK\^^, Cl,M 



and 

(16) R2^2^^^^^^^wd\VK\'^n{Wf. 
There exists a point x £ W \ [jf^i Vi such that 

H{x) < max{i?i,i?2}. 

Proof. Let 

(Tl , . . . , fj,. J , Tl , . . . , T^j , . . . , T2r2 

be the embeddings of K into C with cti, being real embeddings and t^, Tr^+i — 

fi for each 1 < « < r2 being the pairs of complex conjugate embeddings. For each 
a £ K and each complex embedding t^, write Tii{a) — 3?(ri(a)) and Ti2(a) — 
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3(Ti(a)), where 3? and 3 stand respectively for real and imaginary parts of a com- 
plex number. We will view Ti{a) as a pair (rii(a),T,2(a)) G M^. Then d = n + 2r2, 
and for each > 1 we define an embedding 



where 



i;|oo 7;|oo 

since X]i,|oo '^f ~ ^- Then cr^(Ox) '^^^ t)e viewed as a lattice of full rank in R^'^. 

For i? > 1 let C^'^ be the cube with sidelength 2R centered at the origin in M^'*, 
as above. Let F be a subspace of of dimension I, 1 < I < N. We want to 
estimate the number of lattice points in the slice of a cube by {V). Let 

then, by Theorem 2 of KTT], A(V^) is a lattice in M^'' of rank Id, and 
(17) |det(A(y))|= (^^1^) HiVf. 

Notice that the exponent d on H{V) appears because our height is absolute unlike 
the one in Theorem 2 of TT'. Also, the constant 2~^^ appears because we use a 
slightly different embedding into R^'' than that in Theorem 2 of (see Lemma 
2 on p. 115 of 0). 

On the other hand, let Xi, ...jXid be a basis for A{V) as a lattice in M.^'^, and 
write X — {xi ... xid) = (xij) for the Nd x Id basis matrix. Then each row of X 
consists of blocks of all conjugates of ^ algebraic integers from Ok- If / C {1, Nd} 
with |/| = Id, then write Xj for the Id x Id submatrix of X whose rows are rows 
of X indexed by I. In other words, Xj is the I-th Grassmann component matrix 
of X. Then each row of Xj again consists of blocks of all conjugates of / algebraic 
integers from Ok- 

Let {vi, ...,Vri} C M{K) be the places corresponding to the real embeddings 
CTi, ...,(7^1, and let {ui, ...,^^2} C M{K) be the places corresponding to the com- 
plex embeddings Ti,...,Tr2- Let a G Ok, then \a\y < 1 for all v \ 00, and so 
\oi\v > 1 for at least one v\oo, call this place v■^,. If v^, is real, say Vj for some 
1 < i < ^ij then |crj(Q;)| > 1. If is complex, say = Uj for some 1 < J < ^2, 
then ^Tji(a)2 + Tj2{aY > I, hence max{|Tji(a)|, |Tj2(Q;)|} > Therefore, 

max{|cri(a)|, |crri(a)|, |ni(a)|, |Ti2(a)|, |Tr2i(a)|, kr22(a)|} > 

in other words the maximum of the Euclidean absolute values of all conjugates of an 
algebraic integer is at least Therefore the maximum of the Euclidean absolute 

values of the entries of every row of Xj is at least . 
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By the Cauchy-Binet formula, 

max |det(X/)| < |det(A(\/))| 

\I\—ld 

E |det(X,)|=' 

^\I\=ld 

(18) < , , max |det(X/)|. 

\ld J \i\=id 

Let J C {l,...,Nd} with |J| = Id be such that |det(Xj)| = max|7|^;d I det(X7)|, 
and let fl{V) be the lattice of full rank in R''' spanned over Z by the column vectors 
of Xj. By combining H17|) and H18|l . we see that 

fNdY^^W\VK\^/^V , [NdY^'^, 



< det(f7(T/)) = I det(Xj) 



(19) < |det(A(F))|=('^^) n{Vf 



For convenience, we denote det(il(V^)) by A(V^). By Corollary 1 on p. 13 of [3], 
we can select a basis for £7(1^) so that the basis matrix is upper triangular, all of 
its nonzero entries are positive, and the maximum entry of each row occurs on the 
diagonal. Each of these maximum values is at least since each row still consists 
of blocks of all conjugates of I algebraic integers from Ok- Therefore the lattice 
f7(F) satisfies the conditions of Lemma [2. II with c = Hence 

(20) n ct\ < + (2^^ + 1)''^'- 

On the other hand, by Theorem 4.3 of 0] (in particular see equation (31) of T), 
we have 

(21) \A(v)nc^'^\>\n(v)nc^i\. 

Id 

Assume that R > 2^ldA{V). Then combining H21() with the lower bound of Lemma 
12.11 we obtain 

\Aiv)ncS'\ > 



> 



(22) > 



since 2* - 1 > | > 22 . 




(IdY'^AiV)' 



For future use, we also need to define a projection ipv ■ A{V) — > ^{V), given by 
our construction. Namely, if Xy e A{V) for some y S Z^'^, then (fY{Xy) = Xjyj, 
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where y j E ll'^ is obtained from y by removing all the coordinates which are not 
indexed by J. It is quite easy to see that '-pv is a Z-module isomorphism. 

Now let be a w-dimensional subspace of , and let Vi, Vm be M proper 
subspaces of W of respective dimensions 1 < li, ...,1m < s. For i? > 1, let 

(23) Sr{W) = {a; e VKn : maxH.,{xf^'^^- < R}, 

v\oo 

and for each 1 < i < M, let Sii{Vi) — Su{W) n Vi. Define a counting function 

M 



fw{R) = \SB.{W)\- 



M 



U 

4=1 1=1 

so that if fw{R) > then there exists a point of height at most R in WOO^ outside 
of Ui^i ^i- Thus we want to find the minimal possible R for which fw{R) > 0. 
Notice that for each x G , 

maxiJ^(cc)''/''" = max ma.-x{\ai{xj)\, ...,\ar^{x.j)\,\Ti{xj)\, ...,\Tr2{xj)\}, 

hence a^{SB.{W)) = a^{WnO^) n and so |5fl.(l^)| = |a^(5fl(VK))| = 

|A(W) n Cj^''!, since is injective. Also, for each 1 < i < M the map (pvi ° is 
injective, and if for some x G Sii{Vi), y — ipvi ° cr^(a;), then 

i? > maxiJ^(a;)''/''" > max 

therefore y G VL{y,)r\G\^ . This means that for each 1 < i < M, we have |5'fl(T/i)| < 
\il{Vi) n Cj^'']. Hence we have proved that 

M 

fw{R) > \A{W) n cS,'\ - MV) n c'^\, 

4=1 

where the notation is as above. From here on assume that R > 2 — wdA{W). 
Applying ^ and (gU we obtain 



Ld-1 



j^wd ^ f R ^ 



> 



{wd)^'iA{W) 

^s(i— 1 

{wd)'"dA{W) 



(24) 



j^iw-s)d+i _ (4u,d)""^A(W^) A(^) i?- (4wd)'"'*A(W^)M| 



Let X = let = (4wd)""^A(T/F), and define 

gwiR) = - AwxR - ^wM, 
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SO that fw{R) > (tut/)""'A(w) 9^ (^) • Hence we want to determine a value of R for 
which gw{R) > 0. Let Bw be a positive number to be specified later. Then 



9w 



[w — sjd-]- 
W 



(ii>-s)d+l 



> {B^^-'^''+' - Aw)M 

2{tu — s)d 



(w- 



> {b\;;-'^'+' AwiBw + mi + Bw{B^w~'^' ~ Aw)x^^^^ 



(25) > 0, 



for all M and x if Bw > 1, and B^^ ^^'^ 



2 Aw > 0, hence we can choose 



Bw = {2Aw)^^^ + 1 = [i''"'+^iwd)'"''A{W) 

o(2d-r2) + l j,_ ^\ 



i? > 



(26) < (4 "'^'"7 \Vji i^^niwy 

where the last inequality follows by H19() . Therefore, fw{R) > if i? is such that 



+ 1^ X 



(27) 



Estimating the latter from above using H19|l. we infer that fw{R) > if 



D(2d-r2) + l 



R > — -2 — (wdy^^iVKl^mw) 



+ 1 ^ X 



(28) 



E 



> . 



By our original assumption R must also be greater or equal than 2 2 i/7c?A(iy). To 
accomplish this, by 119|l we can take 



"(rf-2r2) 



(29) R>2 ' wd\VK\'^'H(Wf. 

Combining (|28|l with (|29|l completes the proof. 



□ 



Notice that the main part of this argument can be treated as a separate result 
on the number of points of a subspace of in the adelic cube. Write Kp^ for the 
ring of the adeles of K . Define the iV-dimensional adelic cube with "sidelength" R 
to be 

(30) C^{R) = n Of X e iff : H,{xY/''^- < i?}, 

V^OQ V I 00 
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for R > 1. This is a basic example of a compact convex symmetric set in the adelic 
geometry of numbers (see for details). can be viewed as a lattice in 
under the standard diagonal embedding. For a subspace W of we also write 
W for its image under this embedding. Clearly (R) DW is a finite set. In fact, 
it is precisely the set Sr{W) as defined by H23|l . The following lemma follows from 
the argument in the proof of Theorem 13 . II above. 

Lemma 3.2. Let W C be a w- dimensional subspace, 1 < w < N, and let 
R>1. Then 

( 2^^^2^i? _i) < \C^(^R)c^W\ 



wd\VK\'^n{wY 

(31) < I ^""f' , +1 {2iR+lT'^-^. 

^ ' - ' \VK\-n{wY j ^ ' 

Lemma 13.21 presents the counting principle that is our main tool. 



4. Corollaries 

Notice that in case K = and s ^ w — 1 the bound of Theorem 11.21 becomes 

(32) (16.)»(J H(H^)|E^ + ^/M|, 

which is essentially (up to a constant) the bound of Theorem 5.1 in 

Here is another interesting observation that generalizes some ideas of 0]. Sup- 
pose that W = and Vi,...,Vm is a collection of nullspaces of linear forms 
Li, Lm in N variables with coefficients in K (i.e. w — N and = s = — 1 for 
each 1 < i < M). Let 

M 

F{Xi, Xn) = Li{Xi, Xjv). 
1=1 

Then is a homogeneous polynomial of degree Af in N variables with coefficients 
in K. Hence Theorem 13.11 produces a point x E of small height at which F 
does not vanish. In fact, a simple explicit bound on H{x) that depends only on 
N, and M follows from Theorem 13. II in this case: 

1 

(33) H{x)<2^(''+^^+^{Nd\VK\)'^ ( ^'^ y^M^/". 

\Nd ~ dj 

Notice that this is a certain inverse of Siegel's Lemma: we produce a point of small 
height outside of a collection of subspaces. This can also be viewed as an effective 
instance of the following more general non-effective simple lemma. 

Lemma 4.1. Let K be a number field of degree d, and let F be a polynomial in 
N > 2 variables of degree M > 1 with coefficients in K . There exists a constant 
Ck{N) and x £ such that F{x) ^ 0, and 

(34) ii{x) < Ck{N)M^/'^. 
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Proof. Let 

Sm{K) = e if : \xl < 1 V w t oo, \x\'^/'^- < C{K)M^/'^ V v\oo^ , 

where C{K) is a positive field constant to be specified later. By [S| (Theorem 0, p. 
102) there exist constants A{K) and B{K) such that 

(35) A{K)C{KfM < \Sm{K)\ < B{K)C{KfM. 



Let 




so that \Sm{K)\ > 2M > M + 1. It is a well-known fact (see for instance Lemma 
1 on p. 261 of !|3j, also Lemma 2.1 of |3|) that a non-zero polynomial of degree M 
in N variables cannot vanish on the whole set 5^ if S' is a set of cardinality larger 
than M. Hence there must exist x e Sm{K)'^ such that F{x) ^ 0, and so 

(37) H{x) < Yl {C{K)M^/'^Y^''^ = C{K)M^/-^. 

d|oo 

This completes the proof. □ 

Notice that the upper bound in H34(l has the correct order of magnitude in the 
following sense. It is conceptual for the cardinality of the set Sm{K) in the proof 
of Lemma 14.11 to be at least M + 1 , since there are polynomials of degree M that 
vanish on a set S'^ if \S\ < M: let S = {ai, au} C Z, and let 

N M 

F{X^,...,XN)=Y,X{{X,-a,). 

1=1 ]=i 



Another interesting immediate corollary of Theorem 11.21 in the case M = 1 is 
the following subspace extension lemma. 

Corollary 4.2. Let K he a number field as in Theorem 15'. il Let N > 2 be an 

integer, and let W be a subspace of of dimension w, 1 < w < N . Let V CW 
be a proper subspace ofW of dimension (w — 1) > 1. There exists a point x E 
such that W = span^jy, x}, and 



(38) Hix) < CkMw, - miWf i^l + ^ 

where the constant Ck,n{wiW — 1) is as in if^). 
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